Parameter Estimation from Uncertain Data in Geometric Algebra
نویسندگان
چکیده
We show how standard parameter estimation methods can be applied to Geometric Algebra in order to fit geometric entities and operators to uncertain data. These methods are applied to three selected problems. One of which is the perspective pose estimation problem. We show experiments with synthetic data and compare the results of our algorithm with standard approaches. In general, our aim is to find multivectors that satisfy a particular constraint, which depends on a set of uncertain measurements. The specific problem and the type of multivector, representing a geometric entity or a geometric operator, determine the constraint. We consider the case of point measurements in Euclidian 3D-space, where the respective uncertainties are given by covariance matrices. We want to find a best fitting circle or line together with their uncertainty. This problem can be expressed in a linear manner, when it is embedded in the corresponding conformal space. In this space, it is also possible to evaluate screw motions and their uncertainty, in very much the same way. The parameter estimation method we use is a least-squares adjustment method, which is based on the so-called Gauss-Helmert model, also known as mixed model with constraints. For this linear model, we benefit from the implicit linearization when expressing our constraints in conformal space. The multivector representation of the entities we are interested in also allows their uncertainty to be expressed by covariance matrices. As a by-product, this method provides such covariance matrices.
منابع مشابه
Geometry and Kinematics with Uncertain Data
In Computer Vision applications, one usually has to work with uncertain data. It is therefore important to be able to deal with uncertain geometry and uncertain transformations in a uniform way. The Geometric Algebra of conformal space offers a unifying framework to treat not only geometric entities like points, lines, planes, circles and spheres, but also transformations like reflection, inver...
متن کاملEstimation of Geometric Entities and Operators from Uncertain Data
In this text we show how points, point pairs, lines, planes, circles, spheres, and rotation, translation and dilation operators and their uncertainty can be evaluated from uncertain data in a unified manner using the Geometric Algebra of conformal space. This extends previous work by Förstner et al. [3] from points, lines and planes to non-linear entities and operators, while keeping the linear...
متن کاملReasoning with Uncertain Points, Straight Lines, and Straight Line Segments in 2D
Decisions based on basic geometric entities can only be optimal, if their uncertainty is propagated trough the entire reasoning chain. This concerns the construction of new entities from given ones, the testing of geometric relations between geometric entities, and the parameter estimation of geometric entities based on spatial relations which have been found to hold. Basic feature extraction p...
متن کاملA New Method for Parameter Estimation with Uncertain Data
We formulate and solve a new parameter estimation problem in the presence of data uncertainties. The new method is suitable when a-priori bounds on the uncertain data are available, and its solution leads to more meaningful results especially when compared with other methods such as total least-squares and robust estimation. Its superior performance is due to the fact that the new method guaran...
متن کاملOptimal Parameter Estimation with Homogeneous Entities and Arbitrary Constraints
Well known estimation techniques in computational geometry usually deal only with single geometric entities as unknown parameters and do not account for constrained observations within the estimation. The estimation model proposed in this paper is much more general, as it can handle multiple homogeneous vectors as well as multiple constraints. Furthermore, it allows the consistent handling of a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008